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Abstract 

In this paper, we study typical ranks of 3-tensors and show that 
there are plural typical ranks for m x n x p tensors over M in the 
following cases: (1) 3 < m < p{n) and {m — l)(n — 1) + 1 < p < 
[m — l)n, where p is the Hurwitz-Radon function, (2) m = 3, n = 3 
(mod 4) and p = 2n — 1, (3) m = 4, n = 2 (mod 4), n > Q and 
p = 3n — 2, (4) m = 6, ?i = 4 (mod 8), n > 12 and p = 5n — 4. (5) 
m = 10, n = 24 (mod 32) and p = 9n — 8. 



1 Introduction 

A tensor is another name for a high-dimensional array of datum. Recently 
we have witnessed many applications of tensor data in broad fields such as 
brain wave analysis, image analysis, web analysis and more. 

Given a A;- dimensional tensor T = (tjiij - jfe) of size ni x ■ ■ ■ xtt.^ with entries 
in a field K, we identify it with the element x G ® ■ ■ ■ ® IK"*^ such that 
X = Y17i=i ' ' ' Y17^=i ^h-ik^h ® ■ ■ ■ ® Gj^, where is the i-th. fundamental 
vector. Therefore x can be expressed as a sum of finite tensors of form 
ai (g) ■ ■ ■ (g) ttfc. The rank of x is the smallest number of the tensors of the 
form ai ® ■ ■ ■ ® needed to express x as their sum of them. In terms of 
high- dimensional array data, T = (tj^...j^) is identified with ai ■ ■ ■ ® if 
and only if U^.-ik = ]Xj=i «!f ' where aj = {a'f\ . . . , ali]y for j = 1, . . . , k. 
Therefore, the rank of a tensor is a measure of its complexity. 
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So it is worth studying the maximal rank of tensors of a given size. It 
is also important to know the ranks which appear with positive probability 
when the entries of a tensor with fixed size vary randomly. These ranks are 
called the typical ranks. See for example [Berl], [Ber2], [Ber3] and [CBDC]. 

In this paper, we consider typical ranks of 3-tensors, i.e., 3-dimensional 
arrays of data. In particular we show the following fact (see Theorems 5.15 
and 5.16). 

Theorem 1.1 There are at least two typical ranks ofmxnxp tensors over 
M in the following cases. 

(1) 3 < m < p{n) and (m — l)(n — 1) + 1 < p < (m — l)n, where p is the 
Hurwitz-Radon function. 

(2) m = 3, n = 3 (mod 4) and p = 2n — 1. 

(3) m = 4, n = 2 (mod 4), n > 6 and p = 3n — 2. 

(4) m = 6, n = 4 (mod 8), n > 12 and p = 5n — 4. 

(5) m = 10, 77, = 24 (mod 32) and p = 9n — 8. 

The case where p = (m — l)n of (1) are already proved in [SSM]. Note that 
if m < n and p > (m — 1)?7, + 1, then minjp, mn} is the unique typical rank 
[Berl]. Note also that mm{p, mn} is the minimal typical rank if and only if 
p > (m — l){n — 1) + 1 [CGG]. In particular, in any case of Theorem 1.1, p 
is the minimal typical rank. 

In order to prove this theorem, we introduce the concept of absolutely full 
column rank tensors. It is a generalization of absolutely nonsingular tensors 
defined in [SSM]. 

2 Preliminaries 

We first recall some basic facts and establish terminology. 

Notation (1) We denote by K an arbitrary field and by F the real number 
field M or the complex number field C. 

(2) We denote by En the n x n identity matrix. 

(3) For a tensor x G K"^ ®W®W with x = ^j^^ ajj^ej (g) ej ® e/^, we 
identify x with T = {aijk)i<i<ni,i<j<n,i<k<p and denote it (Ai; ■ ■ ■ ; Ap), 
where = («ijfc)i<i<m.,i<j<n for A; = 1, . . . , p is an m x n matrix, and 
call {Ai] ■ ■ ■ ; Ap) a tensor. 
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(4) We denote the set of m x tt, x jo tensors by IK 



mxnxp 



(5) For an m X n xp tensor T = {Ai ; ■ ■ ■ ; Ap) , an / x m matrix P and an n x A; 
matrix Q, we denote by PTQ the I x k x p tensor [PAiQ; ■ ■ ■ ; PApQ). 

(6) For m X n matrices Ai, . . . , Ap, we denote by {Ai, . . . , Ap) the m x np 
matrix obtained by ahgning Ai, . . . , Ap horizontally. 



(7) We set Diag(Ai, As, . . . , A) = 

. , At and define Diag(Ti,T2 



0\ 



A, 



for matrices Ai, 



A, 



O At) 
. . . , Tt) similarly for tensors Ti, T2, 



Tf with the same number of slices. 



(8) For an m X n matrix M, we denote the mx j (resp. mx [n — j)) matrix 
consisting of the first j (resp. last n — j) columns of M by M<j (resp. 
j<M). We denote the i x n (resp. (m — i) x n) matrix consisting of the 
first i (resp. last m — i) rows of M by M-* (resp. *^M). 



(9) For an mxnxp tensor T 
((A)<,;-- - ;(Ap)<,). 



(10) For an m X n matrix A 
ms X nt matrix 



{Ai, ■ ■ ■ ; Ap), we set T<j := 
and an s X t matrix B, we denote the 



/ auB 



ai, 



yimiB 



,B\ 



.B) 



hj A® B. 



'11) Let V and W be algebraic varieties. For a rational map ip: V- 
we denote the domain of ip by dom((/?). 



Definition 2.1 Let x be an element of ® K"- ® K^. We define the rank 
of X, denoted by rankx, to be min{r | 3aj G K"^, 3bj G K", 3cj G for 
z = 1, . . . , r such that x = X]I=i ® ^'i ® Cj}. 

If K' is an extension field of IK and x G IC" (8) K" (8> IK^, then we may regard 
X clS cLll element of K.'"^ ® K'" (8) K'^. In order to distinguish the rank of x as 
a tensor over K and the rank of tensor over K', we denote by rankuz 

and ranks' X respectively if necessary. 
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Example 2.2 ([SMS, Example 2.9]) For a 2 x 2 matrix A = (^^^ 
it holds that Tank]^{E2] A) = 3 and rankc(i?2; A) = 2. 

Definition 2.3 Let T = {Ai; ■ ■ ■ ; Ap) be a tensor. We define the column 
rank, denoted column_rankT, and the row rank, denoted row_rankT, of T by 

and row_rankT := rank(74i, . . . ,Ap) respec- 



column_rankT := rank 



tively. 



\ApJ 



Remark 2.4 Let T be a tensor. Then rankT > max{column_rankT, 
row_rankT}. 

Definition 2.5 Two tensors T and T' are said to be equivalent if there are 
nonsingular matrices P and Q such that T' = PTQ. 

Remark 2.6 If T and T' are equivalent, then rankT = rankT'. 

Definition 2.7 Let m, n and p be positive integers. If a generic m x n x p 
tensor over F has rank r, that is, there is a Zariski dense open subset U of 
jpmxnxp ^■^J^Q]^ thai rankT = r for any T & U, we say that the generic rank of 
m X n X p tensors over F is r and denote generic_rankji-(m, = r. 

Definition 2.8 We set typical_rankp(m, n,p) = {r | there is a subset S C 
pmxnxp ^yf^Q\^ ihdX S has positive Lebesgue measure and rankjfT = r for any 
T E S} and we call an element of typical_rank]p-(m, n,p) a typical rank of 
m X n X p tensors over F. 

We set /i : F™ X F*" X FP ^ ^mxnxp 

((Xi, . . . , , (yi, . . . , VnY , {Zi,..., ZpY) ^ (XiyjZk) 

and for t > 1, we set ft : (F™ x F" x F^)* ^rnxnxp 

t 

({xi, yi, zi), . . . , {xt, yt, Zt)) ^ ^ fi{x^, y^, z^). 

u=l 

Then for T G F™^"^^, rankT = min{t | T G Imft}. 

Remark 2.9 Consider the case where F = C. Then by the theorem of 
Chevalley [Che] (see also [Har, Theorem 3.16] or [Mum, (2.31) Proposition]), 
Im/f is a constructible set of C*"^"^^. Therefore, the following conditions are 
equivalent. 
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(1) The Zariski closure of Im/j is C'"^"^^. 

(2) Im/j contains a Zariski dense open subset of C™^"'^^. 

(3) The Euchdean closure of Imft is C"'^^''^. 

In particular, min{t | the Euclidean closure of Im/^ is C'"^"^^} is the generic 
rank of m x n x p tensors over C. 

Here we recall the following result of Friedland. 

Theorem 2.10 ([Fri, Theorem 7.1]) The spaceR"'^''"'^''"'^ , mi,m2,ms E 
N, contains a finite number of open connected disjoint semi- algebraic sets 
Oi, ... ,0m satisfying the following properties. 

(1) M"*ix"*2xm3 ^ yjfi^Oi IS a closed semi- algebraic set M"^iX'«2xm3 
mension less than mim2m^. 

(2) Each T E Oi has rank for i = 1, . . . , M . 

(3) The number min(ri, . . . , tm) is equal to generic_rank£(mi, m2, ra^). 

(4) max(ri, . . . ,rA/) is the minimal t G N such that the Euclidean closure 
o//i((M™i X W^^ X W^Y) IS equal to W^iX"^^xms_ 

(5) For each integer r G [generic_rankj-(mi, m2, ma), max(ri, . . . , r^)], 
there exists ri = r for some integer i G [1, M]. 

Therefore, we see the following fact. 

Proposition 2.11 Let r be a positive integer. Then r G typicaLrank]j(mi, 
m2, ms) if and only if there is a non-empty Euclidean open subset U of 
]^mixm2xm3 ^^^/^ ^/^^^ T eU, raukT = r. 

Proof "If" part is immediate from the definition of typical rank. Assume 
that r is a typical rank. Then there is a subset S C ]]J™iX"i.2xm3 g^j^j^ thai 
S has positive Lebesgue measure and rankT = r for any T E S. Since 
dim(M™i^™2xm3 ^ ufi^Oi) < mimamg, there is i such that S Ci Oi ^ 0. 
Therefore, Oi is a non-empty Euclidean open set such that rankT = r for 
any T G Oi. I 

In particular, we see the following: 

Remark 2.12 If there is the generic rank oimx nx p tensors over F, then 
it is the unique typical rank oi mx nx p tensors over F. 

Remark 2.13 It is known that ii p > {m — l){n — 1) + 1, then 
generic_rankc(m, n, jo) = min{p, mn} (cf. [CGG, Theorem 2.4 and Remark 
2.5]). 
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3 Absolutely full column rank tensors 

First we recall the following definition. 

Definition 3.1 ([SSM]) Let T = {Ai, ■ ■ ■ ; Ap) he a.n n x n x p tensor over 
M. T is called an absolutely nonsingular tensor if the equation 

p 

det{J2 XkAk) =0 

k=l 

implies Xi = X2 = ■ ■ ■ = Xp = 0. 

We generalize this notion and state the following: 

Definition 3.2 Let T = {Ai, ■ ■ ■ ; Ap) he a.n I x n x p tensor over R. T is 
called an absolutely full column rank tensor or simply an absolutely fuUrank 
tensor if 

p 

rankC^XkAk) = n 

k=l 

for any {xi, X2,...,Xp) G M*' \ {(0, 0, . . . , 0)}. 

It follows from the definition that a tensor which is equivalent to an absolutely 
fuUrank tensor is also absolutely fuUrank. Next we note the following lemma 
whose proof is straightforward. 

Lemma 3.3 Let T = [Ai, ■ ■ ■ ; Ap) be an I x n x p tensor over M. Set 
Ai = {an, . . . , ttin) for i = 1, . . . , p. Then the following conditions are 
equivalent. 

(1) T is absolutely fuUrank. 

(2) If Y^i=iY^j=iXiyjaij = 0, where xi, Xp, yi, . . . , yn e R, then 
xi = ■ ■ ■ = Xp = or yi = ■ ■ ■ = yn = 0. 

(3) Yl^i=i ^i^iV 7^ for any x = (xi, . . . , Xp)^ G S^"^ and y G S"""^, where 
S'^ stands for the d- dimensional sphere. 

As a corollary, we see that a tensor obtained by rotating an absolutely fullrank 
tensor by 90° is also absolutely fullrank. To be precise, we see the following 
fact. 
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Corollary 3.4 Let T = [Ai; ■ ■ ■ ; Ap) be an I x n x p tensor over M. Set 
Ai = {an, ttin) for i = 1, . . . , p. And set Bj = {apj, ap_ij, a^) for 
j = 1, . . . , n and T' = [Bi, ■ ■ ■ ; Bn)- Then T is absolutely fullrank if and 
only if so is T' . In particular, there is an I x n x p absolutely fullrank tensor 
if and only if there is an I x p x n absolutely fullrank tensor. 

Now we prove the following important fact. 

Theorem 3.5 Let I, n, and p be positive integers. Then the set {T G 
l^ixnxp I rp absolutely fullrank} is a (possibly empty) open subset ofM}^^^^ 
in the Euclidean topology. 

Proof Let T be an / x n x p absolutely fullrank tensor. If T is not an 
interior point of the set in question, there is a sequence {T^} of tensors of 
size I X n X p such that — > T and is not absolutely fullrank for any k. 

Set T = {Ai, ■ ■ ■ ; Ap) and = {A^^^; ■ ■ ■ ; A^p'') for each k. Since 
is not absolutely fullrank, we see by Lemma 3.3 that there are a;^'^-' = 
(xf \ . . . , x^p'^y e SP-^ and ?/(^) G ^"^^ such that 

i=l 

for any k. Since Sp~^ and S"~^ are compact, we may assume, by taking 
subsequences if necessary, that and {y^^^ converge. 

Set X = limfc^oo 2''^'^^ y = \imk-^ooy^''^ and x = (xi, . . . , Xp)~^ . Then 
X G SP~\ y G 5""^ and 

Yx.Ay = lim y xf^ylf)?;^'^) = 0. 

i=l i=l 

This contradicts the fact that T is absolutely fullrank. I 



4 Typical ranks of certain 3-tensors 

In this section, we consider typical ranks of 3-tensors with fixed sizes with 
a certain condition. First consider the following condition of a sequence of 
matrices: 

Definition 4.1 Let n, I, and m be integers with < / < rz, and m > 3. Also 
let A be an n X (2n — I) matrix and ^3, A4, . . . , A^ n x n matrices with 
entries in R. Set A = (Bi, Bq, B2), where Bi and B2 are nx (n — l) matrices 
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is absolutely fullrank, then we say that the sequence of matrices A, A3, . . . , 
Am satisfies Condition 4.1 with respect to n, I, m. 

Using this notion, we state the following: 

Theorem 4.2 Let m, n, and p be positive integers with m > 3 and (m — 
2)n < p < (m — l)n. Set I = [m — l)n — p. If there is a sequence of 
matrices A, A3, A^ satisfying Condition 4-i with respect to n, I, m, 
then typical_rank]g(n,p, m) contains a number larger than p. 

In order to prove Theorem 4.2, we first recall our previous results. 

Theorem 4.3 ([MSS, Theorem 8]) Let IK be an infinite field, and s and 
t integers with < s < t. Then there are rational maps ip^^"* and cp^'^'^ from 
^sxtx2 GL(s;K) and GL(t; K) respectively, such that 

((O, Es); {Es, O)) e dom((^(i)) n dom((^(2))^ 
ip^'\{0,Esy,{E,;0)) = Es, 
ip^^\{0,E,);{E,;0)) = Et, 

and 

cp^'\T)Tcp^'\T) = {iO,Es);{Es;0)) 
for any T E doia(ip^^^) fl dora{Lp^'^^) . 

By considering (/)(^^(A2; Ai) and (y9(^^(yl2; Ai), where T = {Ai; A2), we see the 
following: 

Theorem 4.4 Let K be an infinite field, and s and t integers with < s < t. 
Then there are rational maps (p^^^^ and y?^^^ from K''^*^^ to GL(s; K) and 
GL(t; K) respectively, such that 

{{E,, O); (O, E,)) e dom((^(i)) n dom{ip(^^), 
^^'\{E,,Oy,{0,Es)) = E,, 
cp^'\iEs,0);iO,E,)) = Et, 

and 

cpW(T)Tcp^'\T) = {{E,,Oy,{0,Es)) 
for any T E dom{ip^^^) fl dom^ip^'^^). 
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Note that through this theorem, we see that a generic s x t x 2 tensor is 
equivalent to ((i?s,0); {0,Es)). Therefore, this theorem gives another proof 
of the result of [BK]. We also recall the following: 

Lemma 4.5 ([MSS, Lemma 9]) Let K be an infinite field and s, t and u 
integers with < s < t. Then there is a rational map Lpo from K^^*^" to 
GL(t; IK) such that 

((O, Es); A2; ■ ■ ■ ; Au) G dom((^o) and ipo{{0, E,)- A2; ■ ■ ■ ; A^) = Et 

for any s x t matrices A2, ■ ■ ■ , A^ and 

(A; ■ ■ ■ ; AJ(^o((A; ■ ■ ■ ; A)) = ((O, E,); *) 

for any (Ai; ■ ■ ■ ; A„) G dom(y?o)- 

By considering (/9o(A„; Ai; ■ ■ ■ ; Au^i), we see the following: 

Lemma 4.6 Let K he an infinite field and s, t and u integers with < s < t. 
Then there is a rational map ipo from to GL(t;K) such that 

(Ai; ■ ■ ■ ; Au-i] (O, Es)) G dom((/7o) and ipo{Ai] ■ ■ ■ ; A^^i, (O, E^)) = Et 

for any s x t matrices Ai, A2, ■ ■ ■ , Au-i and 

(Ai; ■ ■ ■ ; A^)^o{{Ai- ■■■■ A^)) = (*;...;*; (O, E^)) 

for any {Ai, ■ ■ ■ ; A^) G dom(y?o)- 

Now we state the following result which is easily proved by Lemma 4.6, 
Theorem 4.4 and column operations: 

Theorem 4.7 Let K be an infinite field, and s, t and u positive in- 
tegers with u > 2 and {u — l)s < t. Set v = t — {u — l)s and 
X = (Xi;-- - where Xi = {Es,Osx{t~s)), X2 = {0sxv,Es,0sx{u-2)s), 

Es,0 

sx{u— 

{Osx{t-s), Es). Then there are rational maps ijj^'^^ and tp^"^^ from to 
GL(s; K) and GL(t;K) respectively, such that X G dom{ilj^^^) (1 dom{'ip^'^^), 
4)^^\X) = Es, ip^^\X) = Et and for any T G dom{tp^^^) n dom(V^(2)) 

^W(T)Tij^^\T) = {{Es,0sxv,My,X2;Xsr--;Xu), 

where M is an s x {u — 2)s matrix with M-"" = O if t < us or M = O if 
t > us. 
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Now we state the proof of Theorem 4.2: 
Proof of Theorem 4.2 We may assume that = E^- 

Set Y, = 

nx{p-n 

iOnx{2n—l): Eyi, Onx{m—A)n) y ^ ~ (^nx (3n— i -^'n ? (m— 5)n) ) ^m—l ~ 

(Onx(p-n), En), = {A, A3, A4, . . . , Am-i) and Y = (Yi; ■ ■ ■ ; ^m)- Let 
V'^^^ and V^^^ be rational maps from M"xpx(™-i) to GL(n,M) and GL(p,M) 
respectively of Theorem 4.7. 

Consider the set U of n x p x m tensors {Xi, X2; ■ ■ ■ ; X^) over M 
such that X = {Xi, ■ ■ ■ G dom(V^(i)) n dom(?^(2)) ^^^^ jf 

we set 

^^^\x)Xiij^^\xy 



V 



O E, 



then 



Bi O 
Ci Co 



-Bo B2 
O C2 



B3 
C3 



Bm-l 



is absolutely fullrank, where i)^^\X)Xn,^^'^\X) = {Bi, Bq, B2, B3, . . . , Bm-i), 
tP'^'\X)Xmij'^^\X)V = (Ci, Co, C2, C3, . . . , Cm-i), Bo and Co are n x / ma- 
trices, Bi, B2, Ci and C2 are nx {n — l) matrices and -B3, . . . , Bm-i and C3, 
. . . , Cm-i are n x n matrices. Then we see that ?7 is a Euclidean open set 
containing Y by Theorem 3.5 since rational maps are continuous. 
Now we 

Claim If T G [/, then rankjjT > p. 

Assume the contrary and take T & U with rankT < p. Set T = 
{Xi, X2] ■ ■ ■ ; Xm)-, X = {Xi, X2] ■ ■ ■ ; Xm,„i), V , Bq, Bi, . . . , B^-i, Co, Ci, 
. . . , Cm-i as above and iP^^\X)T'^^^\X) = Z = {Zi, Z2; ■ ■ ■ ; Z^). Then by 
the definition of U , 



Bi O 
Ci Co 



-Bo -B2 
O C2 



B3 



Bm-l 
Cm-l 



is absolutely fullrank. 

Since Z and T are equivalent, rankZ = rankT < p. On the other hand, 
since column_rankZ = p, we see that rankZ > p. So there are an n x p 
matrix P, apxp matrix Q and pxp diagonal matrices with Z^ = PD^Q 
for /c = 1,2 m. Since 



Er, 



(zf'-\ fP^''-^Di\ 
Z2 



\ Zm-l / 



PD2 
PE>m-l 



10 



we see that Q is nonsingular and 



PD2 



Moreover, since 



^3 



PD, 



we see that 



yZm^l J \PDm^i J 



( PD, \ 

'<PD2 

PDs 



1/^-1 



\PDm-l ) 



Now set P = {ui,U2,..., Up) and Dj, = Diag((ifci, c?fc2, • • • , 4p) for k 
1,2, ... ,171. Then 

PDm = ^ 

= BiP^'^-'Di + (So, B2)PD2 + + ■ ■ ■ + Brn-lPDrn-l 

= {Bi, 0)PDi + {Bo, B2)PD2 + + ■ ■ ■ + B^^.PD^^i. 

On the other hand, we see 

PDm = {ZrnV){V-'Q-') 

= (Ci, Co)PD, + C^'^PD^ + CsPD, + ■■■ + Cm.,PDm_, 

= (Ci, Co)PDi + (O, C2)PD2 + C3PD3 + ■ ■ ■ + Crn-lPD^.^. 



In particular, 

'Bi O 

Ci Co 



PDi + 



+ 



(4.1) 
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Since rankZ = we see that ui ^ and {du,d2i, ■ ■ ■ ,dmi) 7^ 
(0,0, ... ,0). Therefore 

rank(rfn(^; + ^^i + 

+dm-l,l f ^"""M -C^ml 1 1 = n, 

since ( ( ) ; ; ( ; ■ ■ ■ ; ( ^"""M ; ( ) ) is absolutely 



'-'O/ \^ <-^2/ V^3/ \^-^m-l/ 

fuUrank. However, by observing the first column of equation (4.1), we see 
that 

This is a contradiction. I 



5 Existence of sequences of matrices with 
Condition 4.1 and plural typical ranks 

In this section, we argue for the existence of a sequence of matrices with 
Condition 4.1 and apply the result to show the existence of plural typical 
ranks in some sizes of 3-tensors. 

First we recall the condition of the sizes of which an absolutely nonsin- 
gular tensor exists. 

Definition 5.1 Let n be a positive integer. Set n = (2a + 1)2^+^'^, where a, 
b and c are integers with < 6 < 4. Then we define p{n) := 8c + 2^. 

p{n) is called the Hurwitz-Radon function. Now we recall the following: 

Theorem 5.2 ([SSM, Theorem 2.2]) There exists annxnxp absolutely 
nonsingular tensor if and only if p < p{n). 

For later use we recall a method which can construct an n x n x p{n) 
absolutely nonsingular tensor explicitly for the case where n = 2'^ for some 
positive integer d. First we state the following: 
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Definition 5.3 Let {Ai, . . . , Ag} be a family of n x n matrices witli entries 
in M. If 

(1) AiAj = E„ for 1 < z < s, 

(2) Ai = -Aj for 1 < z < s and 

(3) AiAj = -AjA, for i ^ j, 

then we say that {Ai, . . . , A^} is a Hurwitz- Radon family of order n. 

The following result immediately follows from the definition. 

Lemma 5.4 A subfamily of a Hurwitz- Radon family is a Hurwitz- Radon 
family. 

Next we note the following lemma which is easily verified. 

Lemma 5.5 Let {Ai, . . . ,As} be a Hurwitz-Radon family of order n. Set 
Ag+i = En- Then for any Xi, . . . , Xg+i € M, 



In particular, (Ai; ■ ■ ■ ; A^; En) is an n x n x {s -\- 1) absolutely nonsingular 
tensor. 



Then the the following results hold. 

Proposition 5.6 ([GS, Proposition 1.5]) (1) {A} is a Hurwitz-Radon 
family of order 2 . 

(2) {A (g> E2, P ^ A,Q ^ A} is a Hurwitz-Radon family of order 4. 

(3) {E2®A^E2,E2^P®A,Q(^Q(^A,P^Q®A,A®P®Q,A(^P(^ 
P, A ^ Q ® E2} is a Hurwitz-Radon family of order 8 . 

Theorem 5.7 ([GS, Theorem 1.6]) Lei {Mi,...,Mj be a Hurwitz- 
Radon family of order n. Then 

(1) {A® En, Q ® Ml, . . . , Q ® Ms} is a Hurwitz-Radon family of order 2n. 




Set 
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(2) If moreover, {Li, . . . , Lt} is a Hurwitz- Radon family of order m, then 
{P®Mi®Em, . . . ,P®Ms®E^,Q®En®Li, . . . ,Q®En®Lu A®E^n} 
is a Hurwitz- Radon family of order 2nm. 

Now we state a criterion of the existence of a sequence of matrices with 
Condition 4.1. 

Lemma 5.8 Let n, I, and m be integers with < I < n and m > 3. Then 
the following conditions are equivalent. 

(1) There is a sequence of matrices satisfying Condition 4-i with respect to 
n, I, m. 



such that [ Ci] C2] ( ^] ] ■ ■ ■ ; 1 1 is absolutely fullrank. 



(2) There are {n-\- 1) x n matrices Ci, C2 and n x n matrices A^, . . . , 

A-A fA„ 

Moreover, ifm = 3, then the above conditions are equivalent to the following 
one. 

(3) There is an {n + I) x n x 3 absolutely fullrank tensor. 

Proof We will prove that (1) and (2) are equivalent to the following con- 
ditions. 



(4) There are nx{n—l) matrices i?2, an nx/ matrix Bq and nxn matri- 

'B, 0\ f Bo B2\ fAs\ (A„ 

-WQ bJ'\-Bo or\or"''\o 



ces A3, . . . , Am. such that 



is absolutely fullrank. 

(5) There are n x {n — I) matrices Bi, B2, a.n n x I matrix Bq and nxn 
matrices ^3, . . . , Am such that the columns of Bq are linearly indepen- 

dent and ((^^ ; ' ( O ) ' ' ' ' ' (ij)) absolutely 

fullrank. 

(6) There are n x [n — I) matrices Bi, B2, n x I matri- 
ces Ai, A2 and nxn matrices ^3, Am such that 

A,\ _ f A2 B2\ . fA,\ _ ,fAm,,.^ absolutely fuUrank. 



O EiJ'\-Ei 0J'\0J' '\0 

(1)<^=^(4)<^=(5)^>(6)^>(2) are easy. Furthermore, in the case 
where m = 3, (2)<^=^(3) is also easily verified. For (4) =^(5), 
note that if the columns of Bq are linearly dependent, then 
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( ( Bo) ' (-^0 5) ' ( O*) ' " ' ' (jd) ) absolutely fullrank. 

For (6)^^(5), one may assume by Theorem 3.5 that the columns of Ai + A2 
are linearly independent. Then (5) is deduced from row operations. For 
(2)^^(6), one may assume by Theorem 3.5 that (— '^^6*2; '^^Ci) is in the 
intersection of the domains of (p^^^ and y?^^^ of Theorem 4.4. Then (6) follows 
by Theorem 4.4. I 

In view of this result, we state the following: 

Definition 5.9 Let n, I and m be integers with < I < n and m > 3 and 
T = [Ci] C2', ■ ■ ■ ; Cm) an (ra + /) X n X m-tensor over M. If T is absolutely 
fullrank and "'^Cj = O for 3 < z < m, we say that T satisfies Condition 5.9. 

By Theorem 4.2 and Lemma 5.8, we see the following: 

Corollary 5.10 Let m, n and p be integers with m > 3 and (m — 2)n < p < 
(m — l)n. Set I = (m — l)n — p. If there is an {n + I) x n x m-tensor with 
Condition 5.9, then typical_rank]g(m, contains a number larger than p. 

Remark 5.11 Suppose (m — l){n — 1) + 1 < p < {m — 
l)n. Then min(typical_rankj|(n,p, m)) = min(typicaLrank]g(m, n,]?)) = 
generic_rankc(m, n,]?) = p hy Theorem 2.10 and Remark 2.13. Therefore 
if there is an integer larger than p in typical_rankjg(m, then there are 
at least two typical ranks. 

Here we state some basic facts which are immediately verified. 

Lemma 5.12 Let T = {Ai, A2; ■ ■ ■ ; Ap) be an I x n x p absolutely fullrank 
tensor. 

(1) For any positive integer k, ( (^] ', (^] ( ) ] (/ + A;) x 



n X p absolutely fullrank tensor, where O is a k x n zero matrix. 

(2) For any integer k with 1 < k < n — 1, T<k is an I x k x p absolutely 
fullrank tensor. 

(3) For any integer u, {Eu ® Ai] - ■ ■ ]Eu® Ap) is a ul x un x p absolutely 
fullrank tensor. 

Corollary 5.13 Let n, I and m be integers with < I < n and m > 3. 

(1) If there is an nxnx m absolutely nonsingular tensor, then there is an 
{n + I) X n X m tensor with Condition 5.9. 
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(2) If there is an [n + I) x n x m tensor with Condition 5.9, then there is 
an {n + l')xnxm tensor with Condition 5.9 for any V with I < I' < n. 

By Corollaries 5.10 and 5.13, we see the following: 

Corollary 5.14 Let m and n be integers with 3 < m < p{n). Then 
typical_rank]g(m, contains a number larger than p for any p with 

{m — 2)n < p < {m — l)n. 

Therefore, we see the following result by Remark 5.11. 

Theorem 5.15 Let m, n and p be integers with 3 < m < p{n) and (m — 
l)(n — 1) + 1 < p < {ttl — l)n. Then there are at least two typical ranks of 
m X n X p tensors over M. 

We also obtain the following: 

Theorem 5.16 Let m, n be integers with m < n. Setp = {m — l){n — l) + l. 
Then there are at least two typical ranks of m x n x p tensors over M in the 
following cases. 

(1) m = 3, n = 3 (mod 4). 

(2) m = 4, n = 2 (mod 4). 

(3) m = Q, n = A (mod 8). 

(4) m= 10, 71 = 24 (mod 32). 

Proof We use the notation of Proposition 5.6 and the paragraph preceding 
it. 

(1) Set n + 1 = 4m, Ml = A (g) £"2 and M2 = P (S) A. Then by Proposition 
5.6 (2) and Lemma 5.4, {Mi,M2} is a Hurwitz- Radon family of order 4. 
Therefore by Lemmas 5.5 and 5.12 (3), we see that T = {E^ Mi, ® 

E^u) is an (?7, + 1) X (n + 1) X 3 absolutely nonsingular tensor. So we 
see, by Lemma 5.12 (2), that T<„ is an (n + 1) x ri x 3-tensor which satisfies 
Condition 5.9. 

Since (m — l)n — p = 2n — {2{n — 1) + 1) = 1, we see by Corollary 5.10 
that typical_rank]g(m, contains a number larger than p. So by Remark 
5.11, typicaLrankjg (m, ri, p) contains at least two numbers. 

(2) Set n + 2 = 4:U, Mi = A'^E2, M2 = P<»A and M3 = Q ^ A. Then 
by Proposition 5.6 (2), we see that {Mi, M2, M3} is a Hurwitz-Radon family 
of order 4. Therefore, by Lemmas 5.5 and 5.12 (3), we see that T = {Eu ® 
Ml] Eu® M2] Eu® M^] E^u) is an (n + 2) X (n + 2) X 4 absolutely nonsingular 
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tensor. So by Lemma 5.12 (2), T<„ is absolutely fullrank. Moreover, since 
(2, l)-entry of Q is 0, we see that "^(-E„®(5®A)<„ is a zero matrix. Therefore, 
T satisfies Condition 5.9. 

Since (m — l)n — p = 3n — (3(n — 1) + 1) = 2, we see, by Corollary 5.10, 
that typical_rankig(m, contains a number larger than p. So by Remark 
5.11, typicaLrank]^ (m, ri,p) contains at least two numbers. 

(3) Set n + A = 8u, Mi = P®Q®A, Ma = A®P®Q, M3 = E2®A®E2, 
M4 = E2 (S) P (S) A and = Q (g) Q (g) A. Then by Proposition 5.6 (3) and 
Lemma 5.4, we see that {Mi, . . . , M5} is a Hurwitz-Radon family of order 8. 
Therefore, by Lemmas 5.5 and 5.12 (3), T = {E^ ® Mi; ■ ■ ■ ; ® M5; is 
an + X (n + A) x 6 absolutely nonsingular tensor. So by Lemma 5.12 (2), 
we see that T<„ is an (n + 4) x n x 6 absolutely fullrank tensor. Moreover, 
since (2, l)-entries of E2 and Q are 0, we see that T<„ satisfies Condition 5.9. 

Since (m — l)n — p = 5n — (5(n — 1) + 1) = 4, we see, by Corollary 5.10, 
that typical_rank]g(m, contains a number larger than p. So by Remark 
5.11, typicaLrank]^ (m, ri, p) contains at least two numbers. 

(4) Set n+8 = 32u. By Proposition 5.6 (3), we see that there is a Hurwitz- 
Radon family {Li, . . . , Lj} of order 8. Since {A} is a Hurwitz-Radon family 
of order 2, we see by Theorem 5.7 that {Pi^ Aig) Eg, Q ® E2® Li, . . . , Q®E2® 
L7, A ® Eiq\ is a Hurwitz-Radon family of order 32. Therefore, by Lemmas 
5.5 and 5.12 (3), T = {E^®A(^Eiq] E^®P®A®E^] E^®Q®E2<^Li- ■ ■ ■ ; E^® 
Q® E2® Lj; E'i2u) is an (n + 8) x (n + 8) x 10 absolutely nonsingular tensor. 
So by Lemma 5.12 (2), we see that T<„ is an (ra + 8) x n x 10 absolutely 
fullrank tensor. Moreover, since (4, 1), (4, 2) and (4, 3)-entries oi Q ® E2 are 
0, we see that T<„ satisfies Condition 5.9. 

Since (m — l)n — p = 9n — {9{n — 1) + 1) = 8, we see, by Corollary 5.10, 
that typical_rank]g(m, contains a number larger than p. So by Remark 
5.11, typicaLrankjg (m, ri,p) contains at least two numbers. I 
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